package chapter03;

import java.util.ArrayList;
import java.util.List;

public class GetRow119 {
    /**
     * 和118思路相似 但本题初始行rowIndex从0开始 我们将rowIndex+1作为初始行
     */
    public List<Integer> getRow(int rowIndex) {
        rowIndex-=1;
        int[] pre=new int[rowIndex+1];
        for(int i=1;i<=rowIndex;i++){
            int[] cur=new int[i+1];
            for(int j=1;j<=i;j++){
                if(j==1||j==i){
                    cur[j]=1;
                }else{
                    cur[j]=pre[j]+pre[j-1];
                }
            }
            pre=cur;
        }
        List<Integer> res=new ArrayList<>();
        for(int i=1;i<=rowIndex;i++){
            res.add(pre[i]);
        }
        return res;
    }
}
